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^, . Abstract 

A rack of order n is a binary operation > on a set X of cardi- 
nality n, such that right multipUcation is an automorphism. More 
precisely, {X, >) is a rack provided that the map x i-> x > y is a 
bijection for all y £ X, and {x \> y) \> z = {x \> z) \> {y \> z) for all 

^ ; x,y,z £ X. 

^^ ' The paper provides upper and lower bounds of the form 2^"" on the 



number of isomorphism classes of racks of order n. Similar results on 
the number of isomorphism classes of quandles and kei are obtained. 
The results of the paper are established by first showing how an arbi- 

^Sl ■ trary rack is related to its operator group (the permutation group on 

X generated by the maps x ^ x \> y ior y £ Y), and then applying 
some of the theory of permutation groups. The relationship between 

k> ' a rack and its operator group extends results of Joyce and of Ryder; 

$H ■ this relationship might be of independent interest. 

C^ ■ 

1 Introduction 

We begin by defining the objects of interest to us. 

Definition. A rack is a set X together with a binary operator \>: XxX ^ X 
such that the following two conditions hold. 

(i) For all y G X, the map /^ : X — )■ X is a bijection, where we define 
xfy := (x > y) for all x G X. 
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(ii) For all x,y, z e X , {x > y) > z = {x > z) > {y > z). 

Definition. A quandle is a rack such that xfx = x for all x,y & X. A kei is 
a quandle such that fy has order 2 for all y G X. 

Definition. An isomorphism 6 from a rack (X, >) to a rack (X', >') is a 
bijection from X to X' such that x^ >' y6 = {x > y)6 for all x, y G X. 

Some illustrative examples of kei, quandles and racks are as follows. If X 
is a set and vr is permutation in Sym(X), the symmetric group on X, then 
defining x > y := xir we have a rack (X, >). If G is a group, then defining 
X = G and x > y := y~^xy, we find that (X, >) is a quandle (a conjugation 
quandle); if instead we take X to be the set of all elements of order 2 in G, 
then (X, >) is a kei. 

A rack can be motivated purely combinatorially, as a binary operation 
where right multiplication is an automorphism. But another motivation 
comes from knot theory: kei, quandles and racks have recently led to the 
discovery of new invariants of classical knots, and new classes of generalised 
knots; see the recent inspiring article by Nelson [10] (which contains a nice 
exposition of how the kei, quandle and rack axioms relate to Reidemeis- 
ter moves in knot diagrams, as well as mentioning connections with many 
other areas of mathematics, and giving more examples of racks). Kei were 
first studied by Takasaki [H] in 1943; racks originated in unpublished corre- 
spondence between J.H. Conway and G.C Wraith in 1959 on conjugation in 
groups; the special case of a quandle was studied in detail from the perspec- 
tive of knot theory by Joyce ^ . See Fenn and Rourke [3j for a brief history 
of these concepts. 

The operator group of a rack is the subgroup of Sym(X) generated by the 
permutations fy for y G X (see Section [2]). We will establish tight results that 
show how a rack can be built from its operator group. These results extend 
those of Joyce [6l Section 7] and of Ryder [T3i Section 5] . As an application 
of these structural results we prove an enumeration theorem (Theorem [T]) 
below, though we hope that the results are of more general interest. 

If X is a finite set of order n, we say that a rack, quandle or kei with 
underlying set X has order n. We write frackin), fqnandie{n) and /kei(n) for 
the number of isomorphism classes of racks, quandles and kei of order n 
respectively. We aim to prove the following theorem: 



Theorem 1. There exist constants C\ and c^ such that 

2"^^"' < /kei(n) < /quandlc(n) < Aack(n) < 2^'^" 

for all sufficiently large integers n. 

Theorem [1] follows from Theorems [7] and [8] below. The proofs of these 
theorems show that we may take ci = | — e for any positive e, and we may 
take C2 = c + e for any positive e, where c = |(log2 24) + |(log2 3) ~ 1.5566. 

We remark that Theorem [1] shows that the number of isomorphism classes 
of kei, quandles and racks grows much faster than the number of isomorphism 
classes of groups of order n (which Pyber [11] proved is at most 2*^*^^'°^"') ); 
see [1]). In particular, most quandles are not isomorphic to conjugation 
quandles. 

The number of kei, quandles and racks grows significantly more slowly 
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than n" , the number of binary operations on a set of cardinality n. This 
contrasts with the situation for semigroups, for example: Kleitman, Roth- 
schild and Spencer [7] have shown that the number of semigroups of order n 
is n(^"°(^))'^^ 

We are not aware of any previous asymptotic enumeration results for 
racks, quandles and kei, but there has been interest in enumerating the quan- 
dles of small order. In particular. Ho and Nelson [5] , and Henderson, Macedo 
and Nelson [4] have enumerated the isomorphism classes of quandles of or- 
der 8 or less; Vendramin [I5], extending computations of Clauwens [2j, has 
enumerated the isomorphism classes of quandles of order 35 or less whose 
operator group is transitive. 

The structure of the remainder of the paper is as follows. In Section [2] 
we establish the structural results that relate the structure of a rack with its 
operator group. We prove a lower bound (Theorem [7]) on /kei(^) in Section [31 
and an upper bound (Theorem [S]) on /rack(^) in Section HI 

2 The structure of a rack 

In this section, we recap some terminology we need from the theory of racks, 
and prove two structural theorems. These theorems are used to prove The- 
orem [7] in Section [3], and Theorem [8] in Section HI Racks in this section need 
not be finite. 



Definition. Let (X, >) be a rack. The augmentation map of (X, >) is the 
map / : X — !■ Sym(X) defined by {y)f = fy. The operator group (or inner 
automorphism group) of X is the subgroup G < Sym(X) generated by the 
image of /. So 

G={{y)f:yeX). 

Note that, in contrast to some of the literature, we define the operator 
group as a permutation group on X, rather than as an abstract group. The 
following lemma is well-known; see the second form of the rack identity in [3]. 

Lemma 2. Let (X, [>) he a rack with operator group G, and let f : X -^ G 
be the augmentation map of X . Then 

for all g E G and a G X. 

Proof. The identity (ii) in the definition of a rack may be rewritten as 

x{yf){zf)=x{zf){{y{zf))f) 

for all x,y,z G X. Set g = zf and set x' = xg. Then the equation above 
becomes 

x'g~^{yf)g = x'{{yg)f) 

for all x',y & X and all g G im/ C G, and so 

9-\yf)9 = {y9)f (1) 

for all x',y E X and all g G im/. Setting y = a, we see that the lemma 
holds whenever g G im/. Setting y = ag~^ and multiplying both sides of 
(Q on the left by g and on the right by g^^, we see that the lemma holds 
when g^^ G im/. Since the image of / generates G, any element of G may 
be written as a product as elements from the image of / and their inverses; 
the lemma now holds for any g E G, hj induction on the length of such a 
product. n 

Theorems [3] and H] below show how to build a rack from its operator 
group. The theorems strengthen those of Joyce [6l Section 7] (who worked 
with quandles rather than racks) and Ryder [131 Section 5]. 

For a group G and an element tt G G, we write Gci'n') for the centraliser 
of TT in G. If G < Sym(X) and a G X, we write Ga for the point stabiliser 
of a in G. 



Theorem 3. Let X be a set, and let G be a subgroup o/Sym(X). Let J be 
an index set for the set of orbits of G, and let {oj : i G /} C X 6e a complete 
set of representatives for the orbits of G. For each i E I let T^i E G, and 
suppose that 

Gain,) >G^^ for all I el. (2) 

Let / : X — )■ Syni(X) be defined by 

{aig)f = g'^Tiig forgeG and i e L. 

Define x > y = x{yf) for all x,y e X . Then {X, \>) is a rack with operator 
group contained in G. If 

G={g-'n,g:geG,zeI). (3) 

then the operator group of {X, \>) is equal to G. 

Proof. Suppose that {X, \>) is constructed in this way. Note that the map 
/ is well defined, since ([2]) is satisfied. Let x,y,z G X. Let i,j G / and 
g,h e G he such that y = Uig and z = ajh. Then 

{x > y) > z = xg~^7iigh~^7ijh 

= xiJi'^^TX jh){h^^-n jh)^^ g^^-Kigh^^-n jh 
= {xh~'^TTjh){gh^^7!'jh)^^7ii{gh^^TTjh) 
= {x > z) t> (aigh^^TTjh) 
= {x > z) \> {y \> z). 

The maps x 'r^ x > y are all permutations, since {X)f C G. Hence (X, >) 
is a rack. Clearly / is the augmentation map for (X, >). Moreover, we may 
write the operator group of (X, >) as: 

((a)/ : a G X) = {{a,g)f ■.ieI,geG) 



,-i„ 



TT, 



ig:teI,geG) 



<G, 

with equality in the last line if (E]) holds. D 

Theorem 4. Every rack on X with operator group G arises in the manner 
of Theorem\^ More precisely, let (X, >) be a rack with operator group G, 
and let f be the augmentation map for (X, >). Let {ai : i e 1} be a complete 
set of orbit representatives for G, and define TTi = Oif for i E I . Then ([2]) 
and ([3]) hold. Moreover, {aig)f = g^^i^ig for all g E G and i E I, and 
X > y = x{yf) for all x,y E X . 



Proof. The last sentence of the theorem follows from Lemma [21 and the 
definition of the augmentation map. If (7 G G^. we have that {(y.ig)f = 
{ai)f = Tfi, and so g E CciT^i) by Lemma [21 Thus ^ holds. Finally, as G is 
the operator group of (X, >), 

G = {{a)f -.aeX) 

= {{aig)f ■.iel,ge G) 

= {g~\aif)g-i^i,g^G), 

by Lemma [21 and so i^ holds. D 

We remark that 'rack' may be replaced by 'quandle' in the theorems 
above, provided that we also add the condition that 7r,j G Ga.. for i E I. 
'Quandle' may in turn be replaced by 'kei' if we insist in addition that ttj has 
order dividing 2 for i E I. 

As an aside, we end this section by giving two simple consequences of 
the Theorems [31 and [H The first is a strengthening of a result of Ryder [T3l 
Theorem 3.2], which asserts that every abstract group is the operator group 
of some rack. 

Corollary 5. Every abstract group is the operator group of some quandle. An 
abstract group is the operator group of some kei if and only if it is generated 
by its involutions. 

Proof. Let G be an abstract group, and let {ttj G G : i G /} be a set of 
elements whose normal closure in G is equal to G. Without loss of generality, 
we may assume that there exists io E I such that TCi^ = 1. For i E / \ {io}, 
let Xi be the set of right cosets of Gci'n'i) in G, and let a, = Gci'n'i) E X,. 
Define Xj^ = G, and aj„ = 1 G Xj^. Let X be the disjoint union of the sets 
Xj (for i E I), and let G act on X by right multiplication. Note that G acts 
faithfully on Xi^, so we have realised G as a subgroup of Sym(X). Theorem [31 
shows that G is the operator group of a rack. Moreover, using the fact that 
ajTTj = Oj for i G /, it is easy to check that this rack is in fact a quandle. 
This establishes the first statement of the corollary. 

The operator group of a kei is generated by its involutions, since the 
definitions of kei and operator group provide a generating set consisting of 
elements of order dividing 2. Let G be an abstract group generated by its 
involutions. If we define {ttj E G : i E 1} (for some suitable index set /) 
to be the set of all elements of order dividing 2 in G, then the construction 
above realises G as the operator group of a kei. D 
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We remark that there are many groups that are not generated by their 
involutions, and so do not occur as the operator group of any kei. The most 
obvious examples of such groups are the non-trivial groups of odd order; 
more generally, any group whose Sylow 2-subgroup is normal and proper is 
not generated by its involutions. 

Corollary 6. Suppose G < Sym(X) is transitive. If G is the operator group 
of a rack {X, >), then there exists it & G whose normal closure is equal to 
G. Thus not all permutation groups occur as operator groups. 

Proof. Suppose {X, >) is a rack with operator group G. Then Theorem H] 
implies that there exists it & G whose normal closure is equal to G and so 
the first statement of the corollary follows. 

Let G be a non-cyclic abelian group acting transitively on X. Suppose, 
for a contradiction, that G is the operator group of a rack {X, >). Let it ^ G 
be an element whose normal closure in G is equal to G. Then, since G is 
abelian, G = (vr) and so G is cyclic. This contradiction establishes the final 
assertion of the corollary. D 

3 A lower bound 

Theorem 7. The number f]^ci{n) of isomorphism classes of kei of order n is 
at /eas^23"'-^("'°s"). 

We remark that Theorem [7] establishes the lower bound in Theorem [H 

Proof of Theorem\2\ Let X = {1,2, ... ,n}, and define k = [n/2\ . Set T = 
{1,2,. ..,k}. 

Let E = [eij) be a fc x fc matrix such that eij G {0, 1} for all i,j E T with 
i ^ j, and such that en = 0. To prove the theorem, it suffices to construct 
kei Xe on X, in such a way that Xe 7^ Xe' whenever E 7^ E'. (It will 
happen that Xe — Xe' in some cases.) To see that the theorem follows from 
this, first note that there are 2^'^"^)'^ matrices E. Moreover, an isomorphism 
class of kei sharing the same underlying set X can contain at most n\ distinct 
elements, since there are at most n\ choices for an isomorphism 6 : X ^ X. 
So we will have constructed at least 2^^"^^^^ /n\ distinct isomorphism classes 
of kei. Since n\ < n"" = 2"'°s" and k > (n — l)/2 the theorem will therefore 
follow. 
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Figure 1: An example of a kei Xe when n = 7 

For i & T, let Xj = {2i — l,2i} and define Xk+i = {n}. Define I = T 
when n is even, and I = TU {k+1} when n is odd. So UiG/ "^« ^^ ^ partition 
of X containing exactly k subsets of size 2, and possibly a single set of size 1. 

Let 



G = {n e Sym(X) : X^tt = Xi for all i e 1} < Sym(X). 

Then G is an elementary abelian 2-group of order 2^, generated by the trans- 
positions Ti = {2i — 1, 2i) for i E T. The orbits of G are the sets Xi where 
i E I. Define a^ = 2z — 1 for z G /. Then {a;, : i G /} is a complete set of 
representatives for the orbits of G. 

We construct each kei Xe as follows (see Figured] for an example). Define 
permutations ttj G G for i G / as follows. For i E T, define 



TT,; 



' 1 '9 



^Ski 



For i E I \T (so n is odd and i = A; + 1), let ttj be the identity permutation. 
Note that distinct matrices E give rise to distinct lists of permutations (ttj : 
i E I). The condition ([2]) of Theorem [3] is satisfied since G is abelian and 
TTi E G for i E I, so we may define f : X ^ G and {X, \>) as in Theorem [3l 
Let X^; = (X, >). By Theorem |3l Xe is a rack whose operator group is 
contained in G. It is not hard to check that x > x = x, using the fact that 
en = for all i E T, and so Xe is a quandle. All the elements of the operator 
group of Xe have order dividing 2, since the operator group is contained in 
the elementary abelian 2-group G. Thus, Xe is a kei. Finally, since ttj is 
equal to the map a; i— )■ a; > a^, distinct matrices E give rise to distinct kei 
(X, >). So the theorem follows. D 
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4 An upper bound 

This section aims to prove the following theorem. 

Theorem 8. The number /rack(^) of isomorphism classes of racks of order 
n is at most 2('=+°(^))" , where c = |(log2 24) + |(log2 3) ^ 1.5566. 

We remark that the proof of this theorem will complete the proof of The- 
orem [H We require the following two results from the theory of permutation 
groups. The following theorem is due to Laci Pyber jlll Corollary 3.3]. 

Theorem 9. The number of subgroups o/Sym(X) with \X\ = n is bounded 
above 62/ 24(^+°(i))"'. 

The next theorem is due to Attila Maroti [9] , extending work of Kovacs 
and Robinson [8], and of Riese and Schmid [T2] . 

Theorem 10. Let n > 2. Let G be a subgroup o/Sym(X), with \X\ = n. 
Then the number of conjugacy classes of G is bounded above by 3'^""-'^^/^. 

Proof of TheoremlBi Let X be a set with |X| = n. By Theorem [9l there are 
at most 24^6+°(i))"- subgroups G of Sym(X), and so the theorem will follow 
if we can provide a sufficiently good upper bound on the number of racks 
with operator group G, for any fixed G. 

Let G be a fixed subgroup of Sym(X). Suppose G has s orbits, of lengths 
77-1, 77-2, ... , Ug. Clearly s < n, and ^^^^ n-i = n. 

Let ai, 0^2, . . . , a^ be a complete set of representatives for the orbits of G. 
By Theorem |H a rack with operator group G is determined by a sequence of 
elements tti, 712, . . . , tt^ G G such that CciTii) > Gai- Since Gq,. has index rii 
in G, each vr lies in a G-conjugacy class llj of order at most rzj. 

By Theorem [TOl the group G has at most 35" conjugacy classes. There 
are at most 3 a"'* choices for the conjugacy classes Hi, 112, • • • , H^, and 32"'^ < 

1 2 

35" . Once these conjugacy classes are fixed, there are at most Ui choices for 
each element ttj G G. So the number of choices for the elements ttj once the 
classes Hi are chosen is at most 111=1 '^j- The product nj=i"^j ^^ positive 
integers m, such that X]j=i ^^i = nis maximised when rrij < 3 for all i, since 
(m — 2)m > m when m > 4. So 11^=1 ^i < 3" = 2^^'^\ 

Thus there are at most 2(^+°*^^))"' ^ racks on X. Since every rack of order n 
is isomorphic to a rack with underlying set X, there are at most 2^'^+°'^^)^" ^ 
isomorphism classes of racks of order n, as required. D 
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